package Top101K;

/**
 * @Author quan
 * @Description 判断是不是回文字符串
 * @Date 2023/11/9 12:14
 */
public class BM88_IsPalindromic {
    public static void main(String[] args) {
        String str = "abcba";
        boolean res = isFun(str);
        System.out.println(res);
    }

    /**
     * 判断是不是回文字符串
     * @param str 字符串 abcba
     * @return 布尔值 true
     */
    public static boolean isFun (String str) {
        //暴力解法，首尾双指针遍历
        int mid = str.length()/2;
        int i = 0;
        int j = str.length()-1;
        while (true){
            if(i > mid || j < mid){
                break;
            }
            if(str.charAt(i) != str.charAt(j)){
                return false;
            }else{
                i++;
                j--;
            }
        }
        return true;
    }
}
